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[57] ABSTRACT 

A help interface capable of receiving user-defined queries in 
a natural language and selecting the most appropriate answer 
from a plurality of potential answers, includes facilities for 
parsing and storing the character string content of the query 
in a buffer. Lists of punctuation characters as well as single 
and multiple word character strings are successively com- 
pared with the content of the buffer to eliminate punctuation, 
superfluous words, location reference words, and to identify 
synonyms to base words meaningful in the selection of an 
appropriate answer. The identified base words are used as 
references into a predefined rule set which inherently 
matches the base word with a potential answer and assigns 
a value based on the relationship of the potential answer to 
the base word. The cumulative values of all potential 
answers are computed and ranked with the highest ranking 
value presented to the user as a response to the query. 
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NATURAL LANGUAGE HELP INTERFACE 

FIELD OF THE INVENTION 

The present invention relates, in general, to data process- 
ing systems, and more specifically, to a data processing 
system having a help interface in which a user can query the 
system using a natural language. 

BACKGROUND OF THE INVENTION 

Numerous software applications, utilities, games, operat- 
ing systems, etc., are designed to have some type of user 
assistance or "help" facility designed integrally within the 
software. Such help facilities, to a limited extent, enable the 
user to obtain instructional information while using the 
software and are less disruptive, and, typically less time 
consuming, than searching through manuals or other docu- 
mentation accompanying the software. 

Current help interfaces mimic one of a few basic designs. 
A first design, the limited context sensitive help interface 
utilizes the "context" or location of the user in the software 
to determine the nature and format of the help information 
to be displayed. For example, in a word processing 
application, if the user is editing a document and selects a 
command such as "FILE" from the drop-down menu and 
further presses a function key such "Fl" for HELP, a limited 
context-sensitive facility opens a window explaining the 
functions offered under the drop-down menu. Unfortunately, 
users often have questions of a general nature which are 
unrelated to their current context or location. In such 
instances a context-sensitive help interface is of little or no 
value. 

A second design, the table of contents/indexing help 
interface is formatted similarly to the table of contents or 
index of a document. Although this design does not limit the 
user to topics which are specific to the current context of the 
user's activities, the value of such an interface is dependent 
on the number and accuracy of entries contained therein. In 
addition, table of contents/indexing type interfaces are dif- 
ficult and time consuming to build and rarely include all the 
topics to which a user is seeking a greater understanding. A 
further disadvantage of the table of contents/indexing type 
help interfaces is that users often seek information using 
words, phrases, and terminology of their own natural 
language, which although familiar to the user, are often 
different than those used by the author of the help interface. 
Both of the above-described help interfaces are not truly 
user interactive. 

Artificial intelligence systems exist which accept natural 
language queries. However, such systems are usually very 
large and complex and, therefore, unsuitable for implemen- 
tation with either an application or an operating system, 
where size is a primary consideration. Further, such systems 
have typically been unable to successfully answer a suffi- 
cient number of questions to make them useful. In addition, 
complex artificial intelligence systems are not amenable to 
"localization," i.e., the porting or translation of the software 
to adapt to a different natural language from that for which 
it was developed. 

Accordingly, a need exists for a help interface for use with 
software which allows users to ask questions and make 
inquiries about topics unrelated to their current context or 
location within the software. Further, a need exists for a help 
interface in which the user may query the help facility using 
words, phrases and terminology of the user's natural lan- 
guage. An additional need exists for a help interface capable 
of effectively answering natural language queries and which 
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is compact enough to be implemented in an application or 
operating system. A further need exists for a natural lan- 
guage help interface which may be easily localized to other 
natural languages without significantly redesigning the 
s interface. 

It is therefore an object of the present invention to provide 
an improved help interface through which users can interact 
with software. 

10 SUMMARY OF THE INVENTION 

The above and other objects are achieved with an inven- 
tive help interface which is capable of receiving user-defined 
queries in a natural language. The user-defined query is read 

15 into a buffer and parsed to delineate the character string 
content. Lists of punctuation characters and single and 
multiple word character strings are successively compared 
with the contents of the buffer, to eliminate punctuation, 
superfluous words, and location reference words, as well as 

20 to identify key words within the user-defined character 
string. The identified key words are used as references into 
a predefined rule set which inherently matches the identified 
words with potential answers and assigns a value to a 
potential answer. The cumulative values of the potential 

25 answers are computed and ranked. The answer with the 
highest ranking value is presented to the user in response to 
the query. 

In accordance with one embodiment, the present inven- 
tion discloses a computer system having a user interface for 

30 receiving user-defined queries and a memory for storing a 
plurality of predefined information segments. The computer 
system further contains apparatus responsive to the user- 
defined query for selecting one of the predefined information 
segments which corresponds to the user query according to 

35 a predetermined criteria. The system further contains appa- 
ratus for presenting the selected information segment to the 
user. 

In another embodiment, the invention discloses a method 
of presenting information to the user, including the steps of 
40 receiving a user-defined query, selecting which of a plurality 
of predefined information segments corresponds to the query 
according to a predetermined criteria, and presenting the 
selected information segment to the user, in response to the 
query. 

45 In yet another embodiment, the invention discloses a 
computer program product for use with a computer system 
having a user interface. The computer program product 
includes a computer useable media having program code 
embodiment in the medium for enabling a user to obtain 

50 information from the computer system with user-defined 
queries. The program code is responsive to the user-defined 
query and identifies a selected portion of the query. The 
program code further compares the selected portion of the 
query with a plurality of predefined information segments, 

55 and, selects which of the information segments corresponds 
to the query in accordance with a predetermined criteria. 

BRIEF DESCRIPTION OF THE DRAWINGS 

60 The above and other features, objects, and advantages of 
the invention will be better understood by referring to the 
following detailed description in conjunction with the 
accompanying drawing in which: 
FIG. 1 is a block diagram of a computer systems suitable 
65 for use with the present invention; 

FIG. 2 is a schematic block diagram of the elements 
comprising the inventive user interface; 


04/03/2004, EAST Version: 1.4.1 


5,9! 

3 

FIGS. 3A-C illustrate a graphic interface in accordance 
with the illustrative embodiment of the present invention; 

FIGS. 4A-E are schematic illustrations of list -type data 
structures suitable for use with the present invention; 

FIGS. 5A-C are schematic illustrations of array-type data 
structures suitable for use with the present invention; and 

FIGS. 6A-E form a composite flow chart illustrating the 
algorithmic steps of the present invention. 

DETAILED DESCRIPTION 

FIG. 1 illustrates the system architecture for a computer 
system 100, such as an IBM PS/2® computer on which the 
invention may be implemented. The exemplary computer 
system of FIG. 1 is for descriptive purposes only. Although 
the description below may refer to terms commonly used in 
describing particular computer systems, such as an IBM 
PS/2 computer, the description and concepts equally apply 
to other systems, including systems having architectures 
dissimilar to FIG. 1. 

Computer system 100 be implemented with a central 
processing unit (CPU) 105, which may include a conven- 
tional microprocessor, a random access memory (RAM) U0 
for temporary storage of information, and a read only 
memory (ROM) 115 for permanent storage of information. 
A memory controller 120 is provided for controlling system 
RAM 110. Bus 130 interconnects the components of com- 
puter system 130. A bus controller 125 is provided for 
controlling bus 130. An interrupt controller 135 is used for 
receiving and processing various interrupt signals from the 
system components. 

Mass storage may be provided by diskette 142, CD ROM 
147 or hard drive 152. Data and software may be exchanged 
with computer system 100 via removable media such as 
diskette 142 and CD ROM 147. Diskette 142 is insertable 
into diskette drive 141 which is, in turn, connected to bus 
130 by a controller 140. Similarly, CD ROM 147 is insert- 
able into CD ROM drive 146 which is connected to bus 130 
by controller 145. Hard disk 152 is part of a fixed disk drive 
151 which is connected to bus 130 by controller 150. 

User input to computer system 100 may be provided by a 
number of devices. For example, a keyboard 156 and mouse 
157 are connected to bus 130 by controller 155. An audio 
transducer 196, which may act as both a microphone and a 
speaker, is connected to bus 130 by audio controller 197, as 
illustrated. It will be obvious to those reasonably skilled in 
the art that other input devices, such as a pen and/or tablet, 
may be connected to bus 130 an appropriate controller and 
software, as required. DMA controller 160 is provided for 
performing direct memory access to RAM 110. A visual 
display is generated by video controller 165 which controls 
video display 170. Computer system 100 also incudes a 
communications adapter 190 which allows the system to be 
interconnected to a local area network (LAN) or a wide area 
network (WAN), schematically illustrated by bus 191 and 
network 195. 

Operation of computer system 100 is generally controlled 
and coordinated by operating system software, such the 
OS/2® operating system, available from International Busi- 
ness Machines Corporation, Boca Raton, Fla. The operating 
system controls allocation of system resources and performs 
tasks such as process scheduling, memory management, 
networking, and I/O services, among other things. 

FIG. 2 illustrates schematically inventive natural lan- 
guage help interface 204 and its components, as well as 
other system elements with which the interface interacts. In 
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particular, an operating system 200 resident in system 
memory and running on CPU 105 coordinates the operation 
of the other elements of computer system 100. The present 
invention may be implemented with any number of com- 

5 mcrcially available operating systems, including OS/2, 
UNIX, AIX, and DOS, etc. One or more applications 202 
such as word processors, editors, spread sheets, compilers, 
etc., execute under the control of operating system 200. If 
operating system 200 is a true multitasking operating 

10 system, such as OS/2, multiple applications may execute 
simultaneously. Interface 204 may be implemented as an 
integral part of operating system 200, any of applications 
202, or other software environment having a base of infor- 
mation available to the user. For example, interface 204 may 

15 be implemented as a standalone application, such as a tourist 
information program accessible at a kiosk. With such an 
implementation, interface 204 would access a base of infor- 
mation useful to tourists, rather than the help files 228 of 
FIG. 2. 

20 Interface 204 comprises a buffer 206, control program 
208, user interface 210, a rule set 212, a punctuation list 214, 
a noise list 215, a location list 216, a master word list 218, 
a base word list 219, a found word array 220, an answer 
array 222, a ranking array 224, and tie array 225. The 

25 structure and content of lists 214-219 are described with 
reference to FIGS. 4A-E, respectively, hereinafter. The 
structure and content of rule set 212 and arrays 220-225 are 
described with reference to FIGS. 5A-E, respectively, also 
described hereinafter. Finally, the algorithmic steps charac- 

30 terizing the interaction of control program 208 with the other 
components of interface 204 are described with reference to 
the flow charts of FIGS. 6A-D. 

Control program 208 may be implemented in any number 
of computer programming languages, including C++ or 

35 other object-oriented type programming languages. To 
facilitate a better understanding of the operation control 
program 208, a description of the other components of 
interface 204 is provided below. 

User interface 210 provides the mechanism through 

40 which a user exe cutin g^ajap rjhcatio ncan invoke the inven- 
tive i nterfa ce. A user interface suita6Te~"for use with the 
present invention is illustrated in FIGS. 3A-C. The illus- 
trated user interface is part of the Lo tus Wo rd _£ro ™ , 96 
Edition, a team word processing application, commercially 

45 available from Lotus Development Corp, Cambridge, Mass., 
a subsidiary of International Business Machines Corpora- 
tion. In the illustrative embodiment, user interface 210 is 
implemented graphically in a manner, b e understood by 
those reasonably skilled in the arts. Such a graphic imple- 

50 mentation may be part of a graphic user interface of the 
operating s ystem or, as in the illustrative embodiment, part 
of an application. To invoke int erface 204, the user selects, 
typically with a pointin g devi ce, a graphical h elp menu 
option 300, as illustrated in FIG. 3A. Upon selection, a 

55 drop -down menu 302 appears with further help_o ptions_ 
including an option 303 for invoking the inventive user 
interface, which, as illustrated in FIG. 3A, bears the legend 
"Ask the Expert." Upon selection of the option 303, a 
bar-shaped user interface 304 appears. Bar user interface 

60 304 generally includes a number of graphic push buttons and 
a dialog box including an area 306 for thejjser_io J £nler_a 
quer y in natural langiiage ^wQrds^phrases^as.illustrated. In 
the illustrative embodiment, the query is formatted in the 
form of a question prefaced with the phrase "How do I ... ". 

65 As illustrated in area 306 of FIG. 3B, the user has queried 
in his/her own words "How do I change my table size." 
Queries are entered by moving the cursor to area 306 and 
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entering a character string representing the query at the 
keyboard, followed by enter or selecting "OK." 

Referring again to FIG. 2, the character string represent- 
ing the user-defined query is read into and stored in buffer 
206 under control of program 208. Buffer 206 may comprise 
an allocated area of memory large enough to hold even a 
complex user query in ASCII character format, for example. 
The character string representing the user-defined query will 
be dynamically modified within buffer 206 as the contents of 
lists 214, 215, 216, and 218, are compared to the contents of 
buffer 206 under the control of control program 208, as 
explained with reference to FIGS. 4A-E below. 

FIG. 4A illustrates the format and content of punctuation 
word list 214 in accordance with the illustrative embodiment 
of the invention. Each entry of list 214 includes the character 
code for a punctuation mark such as ?, !, etc. To 

facilitate a better understanding of the invention, each entry 
is illustrated schematically with the actual punctuation 
marks, rather than their corresponding character codes, as 
will be similar with the descriptions of list 215, 216, 218 and 
219. In the illustrative embodiment, the natural language 
used is English, however, it will be understood by reason- 
ably skilled in the arts that any natural language such as 
Spanish, French, Italian, German, etc. may be used, as well 
as natural languages such as Japanese, Chinese, Korean, etc., 
which require double byte character set descriptions. 

FIG. 4B illustrates the format and content of noise list 

215. Each entry of list 215 includes the character string of 
a word which, although part of the user-defined query, will 
provide little value during the evaluation of the character 
string. Noise words in the English language typically 
include pronouns and articles, such as, it, the, that, this, and 
other words such as my, now, for, from etc., as illustrated in 
FIG. 4B. The entries of lists 214-215 are compared to the 
character string in buffer 206 to eliminate such punctuation 
and "noise" words in an attempt to identify meaningful 
words in the user-defined query, as will be explained with 
reference to FIGS. 6A-B. 

k Since the in ventive interface is not_limited to context 
sensitive Jtel p, the u ser may request assis tance, with tasks 
unrelate_d_to_the user's current location within the applica- 
tion. FIG. 4C illustrates the format and context of location 
list 216. Each entry of list 216 includes a single or multi- 
word character string, as well as an integer value. Each entry 
of list 216 serves as a template character string which, if 
found within the user-defined query, indicates that the user 
is inquiring as to an activity related to a specific location 
within_the app lication or operating system . Accordingly, the 
entries in list 216 include such phrases as "from frame," "in 
tajilg," "to image," etc., as illustrated. As will be explained 
in greater detail hereinafter, at the time of submission of the 
user-defined inquiry, a global LOCATION variable, typi- 
cally implemented as an integer value, is initialized to a 
value indicating the user's current location within the appli- 
cation or operating system, or, to a location about which the 
user is enquiring, as with a standalone implementation. The 
location field in each entry of list 216 indicates a location to 
which the accompanying character string serves as a refer- 
ence. Once a character string from list 216 has been iden- 
tified within the user-defined query, the accompanying loca- 
tion field value associated with the character string is 
compared to the value of the global LOCATION variable, 
and, if they are different, the value of the LOCATION 
variable is set to the value associated with the entry of table 

216, thereby indicating a query unrelated to the user's 
current context. 

FIG. 4D illustrates the format and content of the master 
word list 218. Each entry of list 218 includes a character 


,921 

6 

string, representing either a single or a multi-word phrase, a 
verb field, indicating whether the character string is a verb 
or a non-verb, and a word number field representing the 
number of a base word to which the character string is 
5 associated. 

In the illustrative embodiment, the term "verb" generally 
has the same meaning as found in the dictionary, i.e. Webster 
New Collegiate Dictionary, however, under limited 
circumstances, a word which frequently appears in the 

jo context of user-defined queries may be characterized by the 
interface author as a verb, even though grammatically such 
a word is not technically a verb. Such exception may be 
made at the discretion of the interface author. In the illus- 
trative embodiment, list 218 is organized from top to bottom 

15 with the longer, multiple word character strings toward the 
top and the shorter, single word character strings toward the 
bottom. In a manner similar to list 214-216, the character 
strings in list 218 are compared to the user-defined character 
string in buffer 206 to identify anjynatches, as will be 

20 explained in greater detail with reference to FIG. 6A-C. The 
structure of master word list 218 allows character strings to 
be inherently mapped to base words without a special 
mapping procedure. Each entry of master word list 218 
includes a synonym of a base word or a phrase synonymous 

25 with a base word. For example, character string entries for 
such phrases as "get rid of," "take out," "remove," "nuke," 
and "deleting" are all associated with a word number value 
representing the base word "delete." In this manner, slang, 
jargon, and other user terminology are capable of being 

30 extracted from the user-defined query and associated with a 
smaller set of base words which, in turn, may be more 
efficiently associated with a large number of potential 
answers. As will be more fully described with reference to 
the flow charts of FIG. 6A-C, the upper entries of master 

35 word list 218 containing multiple- word 'character strings are 
firs t matched against the, user-defined chara cter string of 
buffer_^06. Once all multi-word chara cter strings j^ave been 
compared, the location related character strings from list 216 
are compared against, the single word entries in master word 

40 list 218 are compared with the remaining words in buffer 
206. Any words remaining in buffer 206 after comparison 
with list 214, 215 216 and 218, are ignored. 

FIG. 4E illustrates the format and content of a base word 
list 219. Each entry of list 219 include s a character string 

45 field, representing a base word, a word number.field, imple- 
mented as an integer, and a verb field, typically implemented 
with a Boolean variable and indicating whether the base 
word is a verb or a nonverb. The words contained within the 
entries of list 219 are the words which have' the greatest 

50 specific meaning to the potential answers in the help array 
228. For example, entries of list 219 include such words as* 
delete, change, move, tab, file, font, color, frame, etc. List " 
219 is used as a reference list for the word number fields and 
verb fields in each entry of master word list 218. As may be 

55 appreciated, multiple entries from list 218 may map to the 
same entry in base word list 219. A description of list 219 is 
included in the illustrative embodiment to facilitate a greater 
understanding of the invention. However, it will be under- 
stood by those reasonably skilled in the arts that an imple- 

60 mentation of the inventive interface does not have to include 
base word list 219 for the other components of the invention 
to function, particularly where the size of the application or 
operating system is an issue. 
FIGS. 5A-C schematically illustrate the arrays and rule 

65 set used in the process of transforming the identified base 
words into the most appropriate answer to the user-defined 
query. In particular, FIG. 5A illustrates schematically the 
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format and content of found word array 220, rule set 212, 
answer array 222, and help files 228, as well as references 
to the interrelationship of selected entries contained therein. 
Found word array 220 is used to store information relative 
to the base words extracted from the user-defined query. In 
particular, each entry of found word array 220 includes a 
word number field, similar to that in lists 218 and 219, and 
a verb field, also similar to that in each entry of lists 218 and 
219. As will be described hereinafter, the word number fields 
serve as references into rule set 212, as indicated by the 
arrow interconnecting array 220 and rule set 212. The verb 
field values are used to determine the order in which the 
entries of array 220 are referenced into rule set 212. 

In the illustrative embodiment, array 220 can be made as 
large as the largest anticipated set of extracted base words 
from a user-defined query. For even a complex query, an 
array of fifty entries is likely to be sufficient. 

Rule set 212, as illustrated in FIG. 5A, serves as the 
primary mechanism fo r malc hing.the_haxe words from found 
wor d array 220 to all po ssible related answers. As illustrated, 
each entry of rule set 212 includes a word number field, a 
corresponding answer number field, and a point field, all of 
which may be implemented as integer variables. Rule set 
212 may be organized according word number so that all 
answers related to a specific base word are grouped together 
contiguously within the rule-set. Each entry of rule set 212 
contains, inherently, the comparative relationship between a 
specific base word and a candidate answer. For example, if 
a specific base word, as identified by the corresponding word 
number field, is very likely related to a specific answer 
number, the value of the point field will be set positively. 
Conversely, if a specific base word is not likely to be 
associated with a specific answer, as identified by the 
corresponding answer number field, the value of the points 
field will be set negatively. The actual point value scheme 
may be implemented with integer values in any increments 
or multiples desired, as will be understood by those reason- 
ably skilled in the arts, at the discretion of the programmer. 

As an example, if the word number field in array 220 
identifies the base word "font," all entries in rule set 212 
indexed by the base word font will have a positive point 
value associated with their corresponding answer number in 
the same entry. As a second example, if the word number 
field in array 220 identifies the verb base word "delete," all 
entries in rule set 212 indexed by the base word delete, 
whether the corresponding answer number has to do with a 
deletion of fonts, tabs, tables, etc., will have a positive value 
associated with the point field of the same indexed entries. 
Accordingly, each entry of rule set 212 matches an answe r 
□umber with a word num hejLand p rovides anoint valu e 
which, as described hereinafter, will be used to calculate a 
cumulative score for the answer. It will be obvious to those 
reasonably in the arts that the size and values of the entries 
in a rule set 212 will be dependent upon the number of 
operations available to the user in the application or oper- 
ating system, the number of entities upon which such 
operations may be performed, and the number of locations 
or contexts in which such operations may be performed. 
However, because software, in general, deals with a limited 
vocabulary and a limited number of procedures, a rule set, 
similar to that illustrated herein, may be derived with only 
limited empirical efforts. Similarly, with a standalone imple- 
mentation of the inventive interface, such as the tourist 
information application, the number of potential locations 
and actions is similarly a limited set, and, a rule set similar 
to that disclosed herein may again be derived with only 
limited empirical efforts. 


5^Answer array 222, as illustrated in FIG. 5A, is used to 
maintain the cumulative values for all answers, as well as 
other information relating to the answer. Specifically, each 
entry of answer array 222 includes an answer number field, 

5 a sum field, representing the total cumulative value of points 
scored by the answer, an answer title field, a location field, 
and an information segment reference field. The answer 
number field is similar in format and may have a same 
integer implementation as that of rule set 212. The sum field 

3Q may likewise be implemented with an integer value. The 
answer title field may comprise a character string containing 
the title of the answer, as appropriate. The location field 
indicates for which locations within the application or 
operating system the answer is valid. The location field in 
each entry of answer array 220 may be implemented with a 

35 binary field, the size of which is dependent on the total 
number of possible locations. If the value of the binary field 
indicates a location which, either the user was in at the time 
of submitting the user-defined query, or, was modified 
through matching a character string from list 216, additional 

20 points will be added to the sum field of the same entry. The 
information segment reference field provides a reference to 
the actual text presented to the user in response to the query, 
i.e., the help panel. In particular, referring back to FIG. 3C, 
thcactuaLte xt or help panel is presented in dialog box 3 10. 

2 5 In the illustrative embodiment, these mlormation segments 
or help p anels are stored in the help file 228 . The answer title 
field ineach entryofahsweTarray 222 is presented in dialog 
box 308 of FIG. 3C. In the illustrative embodiment, the 
information segment reference field is implemented as a 

30 help panel number which can be indexed into help file 228. 
It will be obvious to those reasonably skilled in the arts ' 
that the information segment r eference may be implem ented 
to serve as a reference or pointer to helpinformation w hich 
is not necessarily contained within an application o r oper- 

35 ating s ystem, but mav_be found el sewiiere_e yen at remo te 
locations. For example, the reference field value may com- 
prise~a Universal Resource Locator (URL) reference indi- 
cating either a home page or a web site on the Internet or 
Worldwide Web which, if utilized in conjunction with a web 

40 browser application, could automatically access such help 
information for presentation to the user. In the illustrative 
embodiment, answer array 222 is large enough to contain an 
entry for each help panel in help file 228 with which the 
inventive interface 204 is associated. m 

45 FIG. 5B illustrates the content and format of ranking array 
224. Ranking array 224 stores information on the highest 
ranking answers. In particular, each entry of ranking array 

224 includes an answer number field and the sum field for 
the corresponding answer number. Under the control of 

50 program 208, the answer array 222 is traversed "and sorted 
according to value of the sum fields for each answer number. 
In the illustrative embodiment, twenty answer numbers 
having the highest scoring sum values are entered into 
ranking array 224. The answer which is presented to the user 

55 through interface 210 is selected according to a number of 
rules as explained hereinafter. 

FIG. 5C illustrates the content and format of tie array 225. 
lie array 225 stores information useful in resolving the 
scenario in which the two highest ranking answers in 

60 ranking array 224 have equal sum field values. In particular, 
each entry tie array 225 includes two answer number fields, 
representing the answer numbers of the potentially tied 
answers and a best choice field which may be implemented 
with a Boolean variable, indicating which of the two answer 

65 number fields is the preferred of the two answers. Tie array 

225 may be used in more than one manner to resolve tie 
situations as further described with reference FIG. 6£. 
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Having described the data structures and variables useful 
for implementing the illustrative interface 204, a description 
of the actual algorithmic process is described with reference 
to FIGS. 6A-E. The flow diagram as illustrated in FIGS. 
6A-D are provided for the benefit of those reasonably 
skilled in the relevant arts, with trivial implementation 
details omitted for brevity. 

Referring to FIG. 6A, inventive interface 204 remains idle 
until invoked, as illustrated by decision block 600. The user 
invokes the interface 204 by successively selecting menu 
option 300 and 302 of FIG. 3 A. Upon invocation of interface 
204, box interface 304 of FIG. 3B, is presented to the user, 
as represented by process step 601 of FIG. 6A box interface 
304 remains idle until the user enters a query. As illustrated 
in FIG. 3B, the bar interface 304 may contain instructions 
illustrating the preferred format of the query. For example, 
in FIG. 3B, the user is instructed to "Ask the expert a 'How 
do I . . . 'question in your own words:." The user then enters 
a query in his or her own words, which in the illustrative 
embodiment, entails placing the cursor in dialog 306 of bar 
interface 304 and typing in the user request at the keyboard. 
The request may be echoed in dialog box 306 for user 
verification. 

Upon entry of the user-defined query, the character string 
representing the query is written into buffer 206 under the 
control of program 208, as indicated by decision block 602 
and process block 603 of FIG. 6 A. Upon receipt of the 
user-defined query, a number of variables and array values 
are initialized to starting values. In particular, a global 
LOCATION variable is initialized to an integer value rep- 
resenting the current location of the user at the time the 
query was submitted, illustrated schematically by process 
block 604. In addition, found word array 220 and ranking 
array 224 are initialized to default values. The sum field in 
each entry of answer array 222 is initialized to zero. These 
initialization procedures are indicated schematically by pro- 
cess step 605 in FIG. 6 A 

In process block 606, the character string representing the - 
user-defined query in buffer 206 is parsed and a blank space 
added at the end of thereof. In the illustrative embodiment, 
the parsing algorithm searches the buffer for blank spaces to 
delineate a word or words within the buffer. The exact 
implementation of such parsing algorithms is at least par- 
tially dependent on the natural language with which the 
inventive help interface is designed to operate. For example, 
natural language is such as Japanese, Chinese, and Korean 
which require double byte character set implementations, 
may or may not contain spaces between characters. In such 
instances, the parsing algorithm will be designed 
accordingly, or, may be eliminated in its entirety, if unnec- 
essary. Such algorithms are within the scope of those rea- I 
sonably skilled in the art and will not be described in greater! 
detail hereafter. 

Next, a number of iterative processes are used to eliminate*" 
extraneous and superfluous words from the character string, 
as well as to identify words or phrases relevant to selecting 
the most appropriate response for the user's query. In 
particular, all punctuation marks peculiar to the user's 
natural language are first eliminated from the character- 
string in buffer 206. An entry from punctuation list 214 is 
compared to the character string in buffer 206, as illustrated 
by process 607, and, ifji_mat ch is fou nd, as illustrated by 
decision block 608, the character representing the punctua- 
tion mark is removed from the buffer and a blank space 


entries exist in the pun ctuation lis t and the next e ntry j s 
compared au atBSt the cSaracter suing remaining in lEe 
b ufferT As'wiil'be understood by those reasonably" skilled in 
the art, successive advancement through list 214 may be 
accomplished by initializing an entry count variable and 
pointer into variable list 214 and then incrementing and/or 
decrementing the entry count and pointer variable value 
appropriately to loop through list 214 in its entirety, a 
process represented schematically by decision block 610 of 
FIG. 6A Once all entries of punctuation list 214 have L been 
compared to the user-defined character string the remaining 
contents of the buffer will be free of any punctuation 
characters string, the remaining contents of the buffer will be 
free of any punctuation characters which are peculiar to the 
user's natural language. 

In a similar manner, noise list 215, representing extrane- 
ous words, such as pronouns and articles in the English 
language, is compared to the remaining character string in 
buffer 206, as illustrated by blocks 611-614 of FIG. 6B. In 
block 611, an entry of noise list 215 is compared to contents 
of buffer 206 and, if a match is found, as illustrated by 
decision block 612, the corresponding character string rep- 
resenting the word is removed from the buffer and a blank 
space inserted in its place, as illustrated by process block 
613. Using an entry count and a pointer in a manner similar 
to that described above, control program 208 successively 
loops through the entries of noise list 215 insuring that each 
entry is compared against the remaining character string in 
the buffer, as indicated by decisional block 614. 

Master word list 218 has the form and content as 
described previously with reference to FIG. 4D. Each entry 
of list 218 may contain multiple word character strings or 
single word character strings with the multiple word char- 
acter strings arranged according to length in descending 
order from the top of the list. First, all multiple word 
character strings within master list 218 are compared against 
the remaining contents of buffer 206. Thereafter, the location 
words in list 216 are compared to the remaining contents of 
the buffer, followed then by the single word character strings 
in the remaining portion of master word list 218, as 
described below. 

As illustrated by process block 618, an entry of master 
word list 218 is compared with the remaining contents of 
buffer 206, and, if a match occurs, that character string is 
removed from the buffer and a space inserted in its place, as 
illustrated by decisional block 619 and process block 620. In 
addition, the value of the word number field of the matched 
entry in list 218 and the value of the verb field are written 
into an entry of found word array 200, as indicated by 
process block 621. The construction and content of found 
word array 225 is illustrated in FIG. 5A. Successive multiple 
words entries from list 218 are compared against the remain- 
ing contents of buffer 206 and subsequent matched entry 
fields from list 218 similarly written into found word array 
225. A variable or flag may be appropriately implemented to 
determine whether more multiple word character strings 
remain in list 218, as indicated by decisional block 622. At 
this point all multiple word character strings have been 
matched against the remaining contents of buffer 206 and the 
inventive process jumps to a comparison of location list 216 
against the remaining contents of the buffer. 
'JH Location list 216 has a format and content previously 
described with reference to FIG. 4C. In process block 604 of 
FIG. 6A a global LOCATION variable was set to value 


10 


15 


20 


25 


30 


35 


40 


45 


60 


inserted in its place, as illustrated by process block 609, If 65 representing the current location of the user at the time the 
a match does nol occur for a particular entry of punct uation query was submitted. However, subsequent information in 
listj2I7"control program 208 determines whether more the user's query may indicate that the user is requesting 
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information unrelated to the current location within the 
program or operating system. Accordingly, the remaining 
contents of buffer 206 are matched again st the en tries of 
locat ion list 21 6_tQ.id entity references re lated to another 
location jwithin_the_program. The character string fields 5 
within the entries of list 216 may include both single and 
double word character strings such as "from frame," "in 
table," "to image," as well as "equation," and "file." Each 
entry of list 216 further has associated with its character 
string field, a location field representing a location in the 10 
program or application. As illustrated in process block 623 
of FIG. 6C, an entry from list 216 is compared with the 
contents of buffer 206, and, if a match occurs, the character 
string removed and a blank space inserted in its place, as 
illustrated by decisional block 624 and process block 625. In 15 
addition, the global LOCATION variable is set equal to the 
value of the location field from the matched entry of list 216, 
as illustrated in process block 626. In this manner, the initial 
location at which the user submitted the query is redefined 
according to the content of the user-defined query. Succes- 20 
sive entries of location list 216 are compared to the remain- 
ing contents of buffer 206, under controller program 208, as 
indicated by decisional block 627 and in a manner similar to 
that of lists 214 and 215. 

The remaining contents of the buffer are compared with V 
^ single word character strings from master word list 218 in 
the same manner as the multiple word character strings from 
the same list. A single word character string entry of list 218 
is compared with the contents of buffer 206, and, if a match 
is occurs, the character string is removed from the buffer in 3 1 
a blank space inserted in its place, as illustrated in process - 
blocks 628, decisional step 629 and process block 630. In 
addition, the values of the word number field and the verb 
field of the matched entry of list 218 are written into found 
word array 225, as illustrated by process block 631. Sue- - 5 
cessive entries of master word list 218 are compared to the 
remaining contents of buffer 206, unde jLcontrolle xjarij^ram 
208, as indi cated by decisional block 632 and in a manner 
similar to that of lists 214, 215 and 216. A 

Next, the buffer is reparsed for any non-blank spaces, as 
indicated by process block 615 and decisional block 616. If 
only blank spaces remain, a message is printed in dialog box 
304 of FIG. 3B indicating that interface 204 is "Unable to 
answer your question," as represented by processes block 
617. The inventive process then returns to block 602 to await 
further input from the user, as illustrated graphically by 
connector F in FIG. 6A. 

At this point, all single and multiple word character 
strings, location information, noise words and punctuation 
have been removed from buffer 206. The remaining contents 
of the buffer are discarded, as illustrated by processes block 
633. 

Found word array 220 now contains entries indicating 
base word numbers and whether the base words are verbs or 
not. Control program 208 traverses array 220 to determine 
if any of the entries contain non-verbs, as illustrated by 
decisional block 634. If none of the entries in array 220 
indicate non-verb values, control program 208 modifies the 
value of all verb fields in array 220 to indicate non-verbs, as 
illustrated by process block 635. 

Rule set 212 has the form and content as previously 
described with reference to FIG. 5 A. As indicated by pro- 
cedural block 636 of FIG. 6D, an entry from word array 220 
having a non-verb status is indexed, using the word number 
field of the entry into rule set 212. The value of the answer 
number of the indexed entry of rule set 212 is then used to 
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index an entry in answer array 222, as indicated by process 
block 636A. The value of the points field from the entry in 
rule set 212 is added the sum field in the indexed entry of 
answer array 222, as illustrated by procedural block 637. 
The same entry from word array 220 is indexed into the next 
entry of rule set 212 as illustrated by decisional block 637A, 
until all entries of rule set 212 having the same word number 
field are mapped to their respective corresponding answers 
within answer array 222 and the pointer field values of the 
respective rule set entries added to the sum field of their 
corresponding answer numbers. The next non-verb entry of 
word array 220 is then indexed into rule set 212, as illus- 
trated by decisional block 638, until all non-verb entries 
have been indexed into rule set 212 and their respective 
point field values added to the appropriately indexed sum 
field values in answer array 222. 

Control program 208 searches the entries of found word 
array 220 for verb fields having a value indicating a verb 
value, as illustrated by decisional block 639. If no verbs are 
found, indicating the end of the array, process flow transfers 
to process block 644 A, as illustrated and described hereafter. 
If word array 220 is found to contain a verb value, the 
corresponding entry is used to index rule set 212, as illus- 
trated in process block 640 and 640A, in a manner described 
previously. However, once an appropriate entry in answer 
array 222, has been indexed, control program 208 first 
determines whether the value of the sum field associated 
with the indexed entry has a value greater than zero, as 
illustrated by decisional block 641. If the sum field has a 
value not greater than zero, the value is not modified and the 
next entry in rule set 212 is index into answer array 222, as 
illustrated by decisional block 642A. If however, the value 
of the sum field is greater than zero, the value of the points 
field from the indexing entry in rule set 212 is added to the 
existing value of the sum field in the indexed entry of answer 
array 222, as indicated by procedural block 642. This 
process continues through the remaining entries in rule set 
212 and the remaining verb entries in word array 220 until 
all verb entries have been indexed into rule set 212, as 
indicated by decisional block 643, and all rule set entries for 
each verb have been indexed into answer array 222, as 
indicated by decisional block 642A. At this point, answer 
array 222, which has a structure and content similar to that 
described previously with regard to FIG. 5A, contains the 
45 cumulative sum field values for all answers in the array 
determined to be related to the user-defined query. 

Next, additional points are added for those entries in 
answer array 222 whose answer number fields are valid for 
the location indicated by the value of the global LOCATION 
so variable, and whose sum field values are greater than zero. 
As indicated by blocks 644A-C, each answer in array 222 
is searched and the value of the sum field compared to zero. 
If the sum value of an answer array entry is greater than zero, 
the location field value of the entry is compared with the 
55 value of the global LOCATION variable, and, if the value 
matches, an additional predetermined point value is added to 
the sum field of the corresponding entry of answer array 222, 
as illustrated by decisional block 645 and procedural block 
646 of FIG. 6E. If the location field value is not valid, the 
60 next entry of answer array 222 is compared with the global 
LOCATION variable, as illustrated by decisional block 647. 

Next, all entries in answer array 222 are sorted according 
to the respective value of their sum fields, as illustrated in 
procedural block 648. In the illustrative embodiment, the 
65 entries are sorted in descending order and a predetermined 
number of the highest ranking entries stored in ranking array 
224, as illustrated by procedural block 649. Ranking array 
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224 has the form and content as previously described with point awarded to one of the answers. Next, the entries in the 

reference to FIG. 5B. Control program 208 evaluates the ranking array 224 are resorted in an attempt to obtain a 

sum field of each entry in ranking array 224. If no sum field single answer having the highest sum value. 

in array 222 has a value greater than zero, the program A further alternative in the event of a tie, is to present the 

returns to word array 220 and modifies all verb fields of each 5 title only of all the highest ranking answers in consecutive 

entry to indicate non-verbs, the program then recomputes all order. It will be obvious to those reasonably skilled in the art 

of the sum fields in answer array 222 starting with process that the manner in which a tie is resolved may affect the 

block 636, as illustrated by decisional block 650, procedural percentage of accuracy of the inventive interface. 

block 651 and connection E. If at least one sum field in array Having defined the format and content of the variables, 

224 has a positive value, the highest and next highest sum 10 arravs > and lists ^ M m implementing the inventive 

field values are compared to determine if a tie has occurred, interface as well as the procedural flow executed by control 

as illustrated in decisional block 652. If the sum field values J 10 *™ ^ additional minor implementation details not 

are not equal, the answer number entry having the highest hcr f l " a f e „ w ; thin k me **** of understanding of 

corresponding sum field value ranking array 224 therefore / ose reasonably dated in the arts 

represents the most responsive answer to the user-defined 156 ^ inventive interface described herein accepts queries 

puery in the user's natural language and is particularly well suited 

* . f . - . , f . . . , to be adapted to any of a number of natural languages in 

The value of the answer number field of the biehest . ■ . • . . -. L . . i- 

7 Vr A . , f u i . u. WQ ich users may interact with a computer system. For 

scoring entry in array 224 is used as a reference back to the . . f : • * « i 

t & c 3 3 ,™ 4 . . 4 example, if the inventive interface was originally unple- 

entry of answer array 222 containing the most responsive _ * _ • _ „„„ j. flri- j r •„ ; Cnn i;ch 

* r J * r a ,, • j on mented to receive user-denned queries in the English 

answer. Hie information segment reference field is ton used 20 ^ ^ ^ ^ ^ ^ 

to retrieve the actual text of the answer for presentation as an 4 e f t t natural la y suc £ ^ s ^ Ita 4 HaDj c|c 

illustrated by process block 653. In the illustrative recodifying ^ 2 14, 215, 216 and the character 

embodiment, the information segments comprise one or J ^ ^ ^ , n ^ ualioD of list 

more help panek and, accordingly, the information segment 2M & ould be modified tQ ^ l alion characters 

reference may be implement * ^ {Q {h& ^ natUfal u , n a similaf 

other mformation used to access the appropriate help panel. ^ DQise ^ 21 % WQuld £ m & odified {Q 

The title of the selected answer, as defined in the answer *S enlries considered to be noise words in the targeted natural 


title field for the selected entry, and the retrieved information 
segment are then presented to the user. In the illustrative 
embodiment, the title of the answer is presented in dialog 
box 308 while the full text of the answer is presented in 
dialog box 310, both of FIG. 3C. In a similar manner, the 
titles only of the second, third, fourth, etc. ... top ranking 
answers are displayed in dialog box 312 of FIG. 3C, as 
illustrated. These presentation processes are illustrated in 
FIG. 6E by process block 654. 


language. Likewise, location word list 216 would be modi- 
[0 fied to contain single or multiple word character strings 
which reflect references to a location within the program, as 
would be expressed the targeted natural language. Finally, 
the multiple and single word character string entries in 
master word list 218 would likewise be modified to include 
words, phrases and terminology of the targeted natural 
language. However, the corresponding base word number 
field and verb fields in master word list 218 would not need 


In the event that the sum field values of the two top to be changed. Similarly, base list 219, rule set 212, answer 
ranking entries of array 224 are equal, their respective array 222, and control program 208 need no further modi- 
answer numbers are indexed into an entry of the tie array ^ fication for implementation in an other targeted natural 
225, and compared to the best choice field, as indicated by language. Minor modifications may be necessary to the user 
block 655. As described previously, each entry of tie array interface 210. Natural languages such as Japanese, Chinese, 
225 includes two answer number fields and best choice field and Korean, may require additional memory to accommo- 
indicating which of the two answer number fields is the date double byte character set entries, in addition to the 
preferred answer, in the event of a tie between the two 45 above described modifications. As such, the inventive rule 
answers. In this manner, lie array 225 acts as a rule set set may be translated into a target natural language relatively 
indicating which of the two answer numbers is likely to be easily and into subsequent additional natural languages with 
the appropriate response. Such rules, may be, to a limited similar changes, as will be obvious to those reasonably 
extent, derived empirically, but typically select the answer skilled in the art. 

number of the response having more general applicability 5Q Additionally, the inventive interface may be adapted to 

than the answer number of a response which is very specific. work with new or revised applications and/or operating 

For example, an answer describing deletion of tabs will be systems by simply modifying the rule set and answer array 

preferred, in most instances, over an answer describing appropriately. In particular, if new or different functions with 

deleting tabs in a table, in the absence of any location corresponding answers are available in response to the user 

reference to a table in the user-defined query. 55 query, SU ch answers would be added to rule set 212 and 

After comparison to tie array 225 set the two top ranking answer array 220, and any new base words or synonyms 

answers may be reordered appropriately in ranking array added to list 219 and list 218, as necessary. 

224, as illustrated by blocks 656 and 657. The top ranking Further, as previously mentioned, the information seg- 

answer data is then retrieved and displayed, as previously ment reference field of each entry in array 224 may be 

described. 60 pointers or addresses to help panels located within the 

An alternative tie-breaking option is to compare all of the application itself or remotely over a computer network, 

top ranking answers in ranking array 224 with tie array 225. Accordingly, with the appropriate addressing and linking 

Depending on the order of consecutive entries in the ranking scheme and browser software, the response to a user-defined 

array 225, points are added to one or more answers accord- query may include answers from Internet home pages or 

ingly. For example, the first and second, second and third, 65 Web sites. 

third and fourth, etc., answers in array 224 are compared and Additionally, the inventive interface may be implemented 

according to the value of the best choice field, additional not only graphically, but also with voice recognition and 
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speech synthesis hardware and software. In such an 6. The computer program product of claim 5 wherein the 

embodiment, the user may enter his query verbally with the program code for comparing the selected portion of the 

appropriate voice recognition hardware and/or software. The user-defined query further comprises program code for 

appropriate response would be presented audibly to the user comparing a verb base word with only the information 

using appropriate voice synthesis technology, as would be 5 segments having a positive value as computed by the 

understood by those reasonably skilled in the relevant arts, program code for comparing non-verb base words, 

either alone or in combination with a graphic display. 7 - ^ computer program product of claim 6 wherein the 

AU . . , ... # ... . ^ . . program code for selecting one of the plurality of informa- 

^though several embodiments of the invention have been ^ ^ £ ^ ^ ^ of 

disclosed it will be apparent to those skilled m the art tha me ^ of Mormat £ n k&ums according to resp^c- 

vanous changes and modifications can be made which will io Uve wmputed value ^6 for selecting one of the plurality of 

achieve some of the advantages of the invention without information segments according to a second predetermined 

departing from the spirit and scope of the invention. These criteria. 

and other obvious modifications are intended to be covered The computer program product of claim 7 wherein the 

by the following claims. second predetermined criteria comprises selecting, from the 

What is claimed is: is plurality of information segments, the information segment 

1. A computer program product for use with a computer having the greatest computed value for presentation to the 
system having a user interface and a memory, the computer user. 

program product comprising: 9. The computer program product of claim 1 wherein the 

a computer useable medium having program code embod- computer system further comprises a display and wherein 

ied in the medium for enabling a user to obtain infor- 20 lhe program code for presenting comprises program code for 

mation from the computer system with userndefined P^i^ lhe infonna "on «f«n» graphically 

queries, the medium further comprising: 10 ^ ^P^er program product of claim 1 wherein the 

, „ , computer system further comprises an audio transducer and 

program code, responsive to a user-defined query, for wherein the program code for presenting comprises program 

identifying a selected portion of the query; ^ ^ for presenting the selected information segment audi- 

program code for storing, in the memory, global location bly. 

data representing a location in the computer system last 11. An apparatus for use with a computer system corn- 
selected by the user at the time the user-defined query prising: 

was submitted; a user interface for receiving a user-defined query; 

program code for comparing selected portions of the 30 a memory for storing a plurality of predefined information 
user-defined query with a plurality of predefined loca- segments and global location data representing a loca- 
tion data and for modifying the global location data if tion in the computer system last selected by the user at 
one of the predefined location data is found within the the time the user-defined query was submitted; 
selected portion of the user-defined query; program logic configured to compare selected portions of 

program code, responsive to the selected portion of the 35 "^e user-defined query with a plurality of predefined 

user-defined query, for comparing the selected portion location data and further configured to modify the 

of the user-defined query with a plurality of predefined global locatIOD lf ° ne , of lb f Predefined location 

information segments; * a L a * found Wlthin ^ scl&ciGd P 0rtl0n of lhe USCT ' 

, . ,u , r defined query; 

program code response to the program code for prog ram logic responsive to a selected portion of the 

comparing, for selecting one of the plurality of mfor- 40 user-defined query and configured to compare the 

mation segments which best corresponds to the user- selected portion of the user-defined query with a 

defined query in accordance with a predetermined plurality of predefined information segments; 

catena; and program logic responsive to the program logic for 

program code, responsive to the selected information comparing and configured to select one of the plu- 

segment, for presenting at least a portion of the selected 45 rality of information segments which best corre- 

in formation segment to the user through the user inter- sponds to the user-defined query in accordance with 

face. a predetermined criteria; and 

2. The computer program product of claim 1 wherein the program logic configured to present at least a portion of 
user-defined query comprises at least one natural language the selected information segment to the user. 

word and wherein the program code for identifying a 50 12. The interface of claim 11 wherein the user-defined 

selected portion of the user-defined query comprises pro- WW comprises at least one natural language word and 

gram code for identifying the natural language word. wherein the program logic configured to select further 

3. The computer program product of claim 2 wherein the comprises program logic configured to identify the natural 
program code for identifying further comprises program language word. 

code for associating the identified natural language word 55 13- The interface of claim 12 wherein the program logic 

with a natural language base word. configured to select further comprises: 

4. The computer program product of claim 3 wherein the program logic responsive to the identified natural lan- 
program code for identifying further comprises program guage word and configured to compare the natural 
code for classifying the base word as one of a verb base word language word with the plurality of information seg- 
and a non-verb base word. 60 ments and assigning a value to the plurality of infor- 

5. The computer program product of claim 4 wherein the mation segments according to a predetermined criteria, 
program code for comparing the selected portion of the 14. The interface of claim 13 wherein the program logic 
user-defined query further comprises program code for configured to select further comprises: 

comparing a non-verb base word with the plurality of program logic responsive to the assigned values of the 

information segments and for computing a value for the 65 information segments and configured to rank the infor- 

plurality of information segments according to a first pre- mation segments according to the respective assigned 

determined criteria. value. 
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15. The interface of claim 14 wherein the predefined program code, responsive to the program code for 
criteria comprises selecting, from the plurality of inform a- comparing, for selecting one of the plurality of infor- 
tion segments, the information segment having the greatest mation segments which best corresponds to the user- 
assigned value. defined query in accordance with a predetermined 

16. The interface of claim 11 wherein the computer 5 criteria; and 

system further comprises a display and wherein the program code, responsive to the selected information 

logic configured to present further comprises program logic for lin al least a ion of me 

configured to present the selected information segment . ? . . .u *L u *u 

graphically information segment to the user through the user lnter- 

17. The interface of claim 11 wherein the computer 10 „ ^ff" , t - . . „ . . . 
system further comprises an audio transducer and wherein 21 ™ e f° m P uter data . of claim 20 w ^ rem the 
the program logic configured to present further comprises userndefined query comprises at least one natural language 
program logic configured to present the information segment w °ri and wherein the program code for identifying a 
audibly. selected portion of the user-defined query comprises pro- 

18. In a computer system having a user interface and a is gram code for identifying the natural language word, 
memory, a method of providing information to the user, the 22. The computer data signal of claim 21 wherein the 
method comprising the steps of: program code for identifying further comprises program 

A. receiving a query through the user interface, the query fo r associating the identified natural language word 
being defined by the user in a natural language; with a natural language base word. 

B. storing, in the memory, global location data represent- 20 23- ™ e computer data signal of claim 22 wherein the 
ing a location last selected by the user in the computer program code for identifying* further comprises program 
system at the time the user-defined query was submit- code for classifying the base word as one of a verb base word 
ted; and a non-verb base word. 

C. comparing selected portions of the user-defined guery 24 ' ™ e computer data signal of claim 23 wherein the 
with a plurality of predefined location data and modi- program code for comparing the selected portion of the 
fying the global location data if one of the predefined user-defined query further comprises program code for 
location data is found within the selected portion of the comparing a non-verb base word with the plurality of 
user-defined query; information segments and for computing a value for the 

D. selecting from the memory one of a plurality of 30 plurality of information segments according to a first pre- 
predefined information segments which corresponds to determined criteria. 

the query in accordance with a predetermined criteria; 25. The computer data signal of claim 24 wherein the 

an d program code for comparing the selected portion of the 

E. presenting at least a portion of the selected information user-defined query further comprises program code for 
segment to the user through the user interface, as a 35 comparing a verb base word with only the information 
response to the query. segments having a positive value as computed by the 

19. The method of claim 18 wherein step B comprises the program code for comparing non-verb base words. 

steps of: 26. The computer data signal of claim 25 wherein the 

C.l identifying at least one natural language word; and program code for selecting one of the plurality of informa- 

C.2 comparing the at least one identified natural language 40 ^ ^ mcnis farther comprises program code for ranking of 

word with a plurality of predefined information seg- the P luraht y of ^formation segments according to respec- 

ments tive computed value and for selecting one of the plurality of 

20. A computer data signal embodied in a carrier wave information segments according to a second predetermined 
comprising: criteria. 

program code, responsive to a user-defined query, for 45 27 Tie computer data signal of claim 26 wherein the 

identifying a selected portion of the query; P^etermmed cnterta composes selecting, from the 

f , . . , . ■ , plurahty of information segments, the information segment 

program code for storing, in a memory, global location havin the test compuled value for presentation to the 
data representing a location in the computer system last 

selected by the user at the time the user-defined query 50 28 m ^puter data signal of claim 20 wherein the 

was submitted; computer system further comprises a display and wherein 

program code for comparing selected portions of the the program code for presenting comprises program code for 

user-defined query with a plurality of predefined loca- presenting the selected information segment graphically, 

tion data and for modifying the global location data if 29. The computer data signal of claim 20 wherein the 

one of the predefined location data is found within the 55 computer system further comprises an audio transducer and 

selected portion of the user-defined query; wherein the program code for presenting comprises program 

program code, responsive to the selected portion of the code for presenting the selected information segment audi- 

user-defined query, for comparing the selected portion bly. 
of the user-defined query with a plurality of predefined 

information segments; ***** 


04/03/2004, EAST Version: 1.4.1 


